Fine-grained load balancing with traffic-aware rerouting in datacenter networks

نویسندگان

چکیده

Abstract Modern datacenters provide a wide variety of application services, which generate mix delay-sensitive short flows and throughput-oriented long flows, transmitting in the multi-path datacenter network. Though existing load balancing designs successfully make full use available parallel paths attain high bisection network bandwidth, they reroute regardless their dissimilar performance requirements. The suffer from problems large queuing delay packet reordering, while fail to obtain throughput due low link utilization reordering. To address these inefficiency, we design fine-grained scheme, namely TR (Traffic-aware Rerouting), identifies flow types executes flexible traffic-aware rerouting balance performances both flows. Besides, avoid leverages reverse ACKs estimate switch-to-switch delay, thus excluding that potentially cause Moreover, is only deployed on switch without any modification end-hosts. experimental results large-scale NS2 simulations show reduces average tail completion time for by up 60% 80%, as well provides 3.02x gain compared state-of-the-art schemes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fine grained load balancing in multi-hop wireless networks

In this paper we address the problem of local balancing in multi-hop wireless networks. We introduce the notion of proactive routing: after a short pre-processing phase in which nodes build their routing tables by exchanging messages with neighbors, we require that nodes decide the relay of each message without any further interaction with other nodes. Besides delivering very low communication ...

متن کامل

Load Balancing in the Fine-Grained Object-Oriented Language Ellie

This position paper presents the main goals of the Ellie project which have been to design and implement a general, powerful, fine-grained, object-oriented, programming language intended for machine independent programming of distributed memory parallel computers. The implementation includes operating system facilities for message routing and load balancing. The main subject of this paper is lo...

متن کامل

Hey! Presto: Edge-based Load Balancing for Fast Datacenter Networks

Presto is a host-based system design and implementation to reduce the negative impact of congestion arising from traffic imbalances on throughput, round trip times, and therefore flow completion times. Key design features are that it entails low, per-hypervisor overhead at sender, where loadbalancing is achieved by having the vSwitch send traffic along different paths using different labels. Th...

متن کامل

Throughput-Optimal Load Balancing for Intra Datacenter Networks

Traffic load-balancing in datacenters alleviates hot spots and improves network utilization. In this paper, a stable innetwork load-balancing algorithm is developed in the setting of software-defined networking. A control plane configures a data plane over successive intervals of time. While the MaxWeight algorithm can be applied in this setting and offers certain throughput optimality properti...

متن کامل

Traffic Load Balancing in Low Earth Orbit Satellite Networks

One of the unique traffic features of low earth orbit (LEO) satellite networks is time-variant and nonuniform load distribution. This feature results in a locally biased congestion problem for the LEO satellite systems. In this paper, we propose a traJjcic load balancing scheme to resolve the congestion problem in such traffic scenarios. The proposing scheme makes use of near-neighbor residual ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Cloud Computing

سال: 2021

ISSN: ['2326-6538']

DOI: https://doi.org/10.1186/s13677-021-00252-8